//
//  main.cpp
//  frogJumpRecurtion
//
//  Created by huge on 2021/7/17.
//  Copyright © 2021 huge. All rights reserved.
//

#include <iostream>

std::shared_ptr<int> p;


int frogJump(int n){
    if(n<0) {
        return 0;
    }
    if (n == 1) {
        return 1;
    }
    if (n == 2){
        return 2;
    }else
    
        return frogJump(n-1)+frogJump(n-2);
    
}

int main(int argc, const char * argv[]) {
    // insert code here...
    std::cout << "Hello, World!\n";
    
    int kinds = frogJump(4);
    std::cout << kinds << std::endl;
    return 0;
}
